THE 
PDP-6 

by R. P. HARRIS 

■ si, aril, g concept coil, odied i" »* r °- 

grammed Data l‘rocessor-6 evolved Iron, more 
than two vears' hardware and software develop- 
ment inside and outside Digital Equipment Corp Inside, 
the POP-1 was equipped with certain circuits ant pt rip 
oral equipment to make time-sharing pcss.l.le Outs.dc 
programs and tecl.n irp.es were developed using tl c IM 1 

which demonstrated that time-shanrig ol ererl constrlera e 

promise. Some of this work is reported in the literature 
at the* «*nd of this article*. 

From this experience. Digital laid .low,. 
criteria to be followed in designing the PDI-1. I ust. «'«• 
computer must he accessible to a large number of users 
through locally and remotely located multiple user stations. 
The response time for the computer to service any one u e 
must he kept as short as possible. Second, the system must 
he completely general purpose. The monitor and system ^ 
programs must he written to be used from the multiple 
user stations. Third, the system must be completely *" 
pamlable as users’ neerls increase, and he system must be 
able to incorporate equipment yet to be rlevclopc , . 

as faster memories. . , , 

The PDP-6 meets these criteria with a number of liar 
ware and software features. Common to all is a modular, y 


time-sharing hardware 


that permits PDP-0 systems to he specified for almost any 
application, to grow in size as requirements increase, and 
to be able to control new peripheral equipment as i is 
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<K v.1r.pr-.! Rii i.l made available. Multiple processor capab.li- 
tv is designed into the system. Asynchronous operation ot 
processors, memories, and I/O equipment is the prime 
reason for tills modularity. _ . .. , 

111, sir- specifications of PDP-6 hardware are: 36-b.t word 
length, core memories up to 262,144 words directly ad- 
dressable, 363 instructions, and up to 128 input-output de- 
vices. The arithmetic processor has 16 accumulators, 15 ot 
which double as index registers. 

.. From the point of view of the user, at an input-output 
typewriter station, it-is primarily the monitor that makes the 
time-sharing svstem effective. Because the monitor handles 
all scheduling and data manipulation problems several 
users can lie on-line with the computer, editing, debugging, 
and controlling I/O conversions. They can assembly com- 
pile. and execute programs under direct control. Tradltio - 
al hatch processing can he run concurrently with these 
user activities, where the hatch is treated as a non-reactive 

"Tor the purpose of this article, the memory can he 
thought of as divided into three distinct sections (see Fig. 

I ) ; I/O Service, Users Area, and Executive. These will he 
described in order. 

input-output interrupt service 

The effectiveness of the time-sharing system depends 
largely on the efficiency of the I/O interrupt service. To 
impleinent it properly, two hardware features were in- 
corporated into thel’DP-6. 

I. A multipie-level priority interrupt system that can be 

program-assigned. ., , , , 

o y fully buffered I/O system to allow the central proc- 
essor to service I O. at a rate that approaches mem- 
ory speeds. , , 

The interrupt service is completely modular to allow a 
small system to carry only those routines directly related 
to its peripheral equipment. Thus the memory capacity ot 
a small svstem is not over-taxed, yet expansion of the sys- 
tem is not restricted. As more I/O is added, the proper 
service routines are added into the system and buffer areas 
are extended. * , 

The service is implemented in such a way that the pro- 
grams are aide to receive and transmit a sufficiently large 
quantum of data in a format common to all I/O equip- 
ment. Therefore, I/O service relieves the programmer of 
the burden of format translations and also insures that 
when a user receives or transmits a quantum of data, it 
will he large enough to he useful. 

multiple user stations 

The multiple user stutirm interrupt service is an interest- 
ing example of how these features facilitate system opera- 
tion. A data communications system was developed to 
multiplex up to 64 remote user stations into the I/O sys- 
tem. All stations interrupt on the same channel, use tile 
same service routine, and provide the processor with the I 
charactdftiransmitted and the station identification. 

As interrStTIre received, the I/O service routine first 
looks to seeljf a buffer area has lieen assigned to the user 
station causing the interrupt. If no buffer has been as- 
signed and there is true available, the station is assigned 
the open buffer by means of a word pointer. If all available 
buffers are being used, the operator of the station is ap- 
propriately notified. s 

The normal quantum of data to be handled in the in- 
terrupt service buffers is a line terminated by a carriage 
'return (or up to To characters). (It will be seen later, how- 
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ever that multiple lines may be received or transmitted by 
the user program if desired) Therefore, ^“meters are re- 
ceived or transmitted until the station buffer is empty, full 
or terminated by an appropriate character. When a buffer 
becomes empty in output mode, the I/O service sees if the 
user program has more data, it wishes to transmit. This is 
determined by the user program specifying either contin- 
uous operation, in which all full buffers are serviced, or 
non-continuous, in which only orte buffer is serviced. 

When a buffer becomes full or terminated in input 
mode, the I/O service transfers the buffer into the buffer 
area of the user program that requested the data. If the 
data has not been requested by any user program, it is 
transferred to the command decoder in the monitor. 

user area in memory 

The user area composes the largest bulk of memory and is 
under complete control of the monitor. Since many user 
programs will not have been debugged, several safeguards 
are used to insure there will be no unwanted user-user or 
user-monitor interaction, including (1) trying to halt the 
processor, (2) making memory references outside a moni- 
tor-defined area in memory, (3) trying to control or in- 
fluence the I/O or priority interrupt system outside moni- 
tor control. For. convenience and flexibility, however, the 
user must be able to input, output, control, and select 
peripheral equipment through the monitor. The user must 
be able to load several of his programs together with sym- 
bols, having them linked and relocated to fit properly into 

his assigned area. ...... „ 

The solutions to these user problems are built into PDP-6 
hardware and further implemented in the monitor. When 
control is transferred into the user area, the user mode is 
entered, activating memory protect and relocation logic 
and returning control to the monitor should any of the ille- 
gal operations mentioned above be attempted. 



The memory protect (MP) relocation (RL) registers 
function in the following manner. The user area is initially 
defined as starting at location 0 and ending at address N 
x 1024-1 (where N is a non-zero integer). The available 
area in memory where the program is to be loaded starts 
at M x 1024 (where M is a non-zero integer) and must 
extend N x 1024 contiguous registers. The monitor loads 
register MP with N anti register RL with M. In the user 
mode, the following steps are carried out automatically by 
PDP-6 logic. For each memory reference, the high-order 
eight hits of the memory address are compared to the MP 
register. If the reference is greater than N, the memory 
protection flag is set and control is trapped to the monitor. 
In parallel with this function, the RL register is added to the 
high-order eight bits of the memory address register and 
used to select the proper location in memory. (The 16 ac- 
cumulator locations are exceptions to this relocation). 

With this hardware it is seen that programs can be 
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Raytheon’s new electronic “editor” 


retrieves, erases, updates stored data instantly 
without additional cards, tape or paperwork 

^ . rru~ available both in a militarized 


» The system, available both in a militarized 
and a commercial configuration, features printed 
circuit board construction for rapid substitution 
of cursively written characters or symbols in the 
field Its versatility makes it an ideal complement 
for computers and data processing systems. 


The fully transistorized unit — containing f or com p U ters and data prc 

122 electronically-generated letters, numerals and Remo te operator consoles can provide, im- 

symbols — is activated by an operator-controll medi a te acC ess P to stored data from a large, cen- 

standard typewriter keyboard and electronic cur- located data processor. Stored information 

sor. It translates digitized information stored in ^ verifiedj erased> updated and re-stored di- 

the computer into conventional language or for- ^ ^ thus eliminating the need for key punching 

mulas and displays this information on a x and jn terrne diary processing, 

screen for operator editing. 

The first two units have been integrated R t h^ n TyTe'm as welUs other data display sys- 

into the data processing portion of an intelligen ^ V Manager of Marketing, Box 255B, 

system being developed by the Research and Vision, Raytheon Company, State . 

MMpZt Center. Road West, Wayiand, Massachusetts, 0177S__ 

COMMERCIAL: Digital Compute. Programming Aoelyel • St « . lnv . nto „ Control Systems Invoicing 

Records • Airline and Hotel Reservations - Banking end Legs 

end Billing Systems • Information Retrieval CltClE M ON UADI! CAID 
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loaded into anv available area in memory and can lie from 
one to 255 blocks of 1024 words. While they are running 
it becomes impossible to reference any memory block 
lower than the one specified in I1L; and Tiny attempt to 
reference any memory block higher than the one specified 
in MI> will be trapped and control transferred to the appro- 
priate error sequence in the monitor. 

other circuits trap attempts to ( 1 ) execute a uai.t. U) 
leave the user mode. (3) influence. the interrupt system,- 
mil (4) execute an instruction that interacts with the I/O 
system. All of these conditions trap to the monitor and are 
dispatched to the printer error routine and an appropriate - 
diagnostic printed at the user console. 

input-output control 

There are 04 operation codes in the I’DP-6 that are not 
decoded as instructions. These 'programmed operators trap 
to the monitor lor dispatching. Thirty-two of these are left 
to the programmer to define additional software-imple- 
mented instructions. The other 32 become the user-monitor 
link for I/O control. 

At load time, the user declares to the monitor the number 
of 1024-worrl blocks of storage required for his program. 
This must include sufficient memory to buffer Ins I/O data. 

He then uses programmed operators to initiate I/O transfers 
to and from his buffer area. 

|'*uur comninnlv used programmed operators are: 

1 . ism vi.izi. - This performs several functions. The user 
includes with the command a device name, a device 
'channel, a boiler area, and a set of condition bits. If 

the device is not available, control returns to the foca- 
I I, wing the call. If available, a set of ring buf- 

fers is set up ill the area defined by the user. The de- 
vice is assigned to the user and is initialized according 
to tin* conditions specified l>v the user. Control is 
tlit'ii returned to the requesting program. 

2. | S |. l T *_ Input is commenced from the specified device 
into the current bufler of the user’s buffer area. If a 
"wait" ret, nest is made, control will not return to the 
user program until at least one buffer has been filled; 
otherwise control is returned immediately. If the user 
specifies "continuous operation,” all contiguous, emp- 
ty buffers will Ik* filled before input is terminated. If 
the input is not to be “continuous,” only one buffer 
will be filled and input will terminate* 

ncriTT - Output is commenced on the specified de- 
vice from the current boiler of the* users buffer area. 
The “wait" and “continuous" conditions also apply 
with this command. 

4 rnmv - Upturn the specified device to the system. 
The user mav therefore control the I/O portion of his pro- 
gram. specify the amounts of data to be received or sent 
with one command, and may stay on queue to do further 
processing, or release time to another user while waiting 
for input or output. 

, executive 

The executive is a collection of programs remaining per- 
manently in memory to provide overall coordination ami 
control of the total operating system. It must allocate facil- 
ities handle all commands addressed to the system from the 
user console, and coordinate I/O between the user and the 
I /O service. Its principal function is to schedule all jobs 
to be processed from the run queue. Once a user program 
has lieen given control, it can be removed from run status 
bv anv of the following means: 

I. The program is completed and does not require fur- 
ther processing. 


2. The program has run for its allotted amount of time 

and must be re-sclieduled. , . 

3. The program has issued an I/O command and issue 

a “wait" request. 

4. A program of higher priority must be run. 

As a program is removed from run status, the execu ive 
must transfer control to another program as quickly as pos- 
sible. In large memory, several programs can be waiting 
on the run queue and available immediately. If there is 
a large number of active users, a high speed drum pro- 
vides secondary storage. Exchanges between drum and 
memory are made in parallel with processing. A direct ac- 
cess data control permits drum-to-memory transfers con- 
current with the arithmetic processing. - 

The scheduling algorithm, to a large extent, determines 
the response time any one user will encounter when ^inter- 
acting with the machine at a pser console. The most crucial 
parameter here is possibly the incremental run time - that 
is, the selected length of time during wjiieh program is al- 
lowed to run before being removed from run status. Ob- 
viously as the time between switching from program to 
program becomes shorter, the time for the computer to 
service any one user decreases. However, the ' )Verh< * cl 
time consumed by the monitor increases as a result. In the 
PDP-6, incremental run time is set at 100 ms, which is 
roughly equivalent to the maximum operating cycle of the 
user keyboards. With this type of response, the user would 
hardly ever perceive the difference between having the 
processor to himself and sharing it with several other users. 
This increment is variable, to be set for maximum system ^ 
efficiency depending on system configuration, use, number 

of stations, etc. • , . e , 

At present, programs are scheduled in round robin fash- 
ion with programs returning from “I/O wait requests 
given highest priority. In future systems, the scheduling 
algorithm will take into account such variables as; the 
length of time the program has to run before being com- 
pleted or I/O bound; the time elapsed since it was last on 
run queue; and the priority associated with each program. 
With parameters such as these, the scheduling program 
will decide in what order to put programs on run status. 

The first PDP-fl time-sharing system is operational now 
at Digital Equipment Corp. in Maynard, Mass. It consists 
of an arithmetic processor, 16,384 words of core memory a 
magnetic tape system, line printer, card reader, perforated 
tape reader and punch, and a data communications system 
with four multiple user consoles. Using this system, larger 
and more sophisticated time-sharing systems are being de- 
veloped in a time-shared environment. 

The first PDP-B time-sharing system produced tor sale 
is scheduled for installation at the University of Western 
Australia in January, 1965. ' " 
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